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(54) Rat image delivery server 

(57) The inventive flat image delivery (FID) server 
(11) manages image conversion, paricularty the fetch- 
ing of the image tiles and the stitching of the image tiles 
into the JPEG images. The FID sender is part from the 
web server (12). and thus reduces the processing load 
of the web server. The inrwge conversion of the FID is 
invoked by a static URL request which allows the result- 
ing JPEG image to be cached by proxy servers (14). 
The FID server operates in between a web server and a 
proxy server. The conversion convnand includes an 
inDage filename, a resolution size requirement, and the 
image region of interest. The inventive FID server can 
be configured to operate with any imaging protocol or 
tile based server. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] This application relates in general to image s 
processing and in specific to a delivery server for han- 
dling images requests to reduce the processing load of 
a web server. 

BACKGROUND OF THE INVEfsmON ,o 

[0002] With the advancement of desktop conrputer 
systems, digital images have become a generic data 
type. However, the images comprise large amounts of 
data. An international standard for color image com- is 
pression known as JPEG emerged to fulfill the need of 
efficient storage and transmission of digital continuous 
tone innages. JPEG defines a standard algorithm for 
image compression that represents images with less 
data in order to save storage costs as well as transmis- so 
sion time and costs. The JPEG format is discussed in 
JPEG Still Image Data Compression Standard, by W.B. 
Pennebaker and J.L Mitchell, Van Nostrand ReinhoW. 
New York. New York. 1 993, which is herein incorporated 
by reference. JPEG has gained great popularity 
because it allows the interchange of images between 
diverse applications. However, applications normally 
exchange JPEG data streams as single resolution 
images regardless of the target resolutions. For exam- 
ple, typical displays have resolutions of about 72 dots 
per inch (dpi), whereas typical printers can handle 300 - 
1 200 dpi or higher. Consequently, displaying a print res- 
olution JPEG image is very inefficient. Furthermore, 
printing a display resolution JPEG image yields a very 
low quality output 

[0003] Another problem vwth JPEG is that accessing a 
local region of the image requires receiving and decod- 
ing of the whole image. For example, a satellite image is 
usually a very large image, and typically users only 
desire to view a scaled down portion of the image. Thus, 
the entire satellite image must be retrieved and then 
decompressed before any portion of the image can be 
viewed. Therefore, the entire image must t>e transfen-ed 
over a networK even if only a portion of the image is 
desired. This is highly undesirable in terms of transmis- 
sion time and costs. 

[0004] A prior art alternative to JPEG is a multi-reso- 
lution fornr^t such as FlashPix, which is an image fSe 
format that supports multi-resolution images and pro- 
vides fast local region access. FlashPix is discussed in 
Eastman Kodak Company. RashPix Implementation 
Guide, version 1,0. 1996. which is herein incorporated 
by reference. The RashPix files can contain multiple 
resolutions in the same storage, meaning that it stores 
different resolutions of the in«ge. from a small version 
to a large version of the image in the same file. For 
example, a file may contain the original image, a V4 
scaled down version, Va scaled down version, and a V4 



scaled down version. When a user requests a particular 
sized version or a particular resolution version, RashPix 
will send the closest stored version to the request. 
FlashPix also provides fast access to file resident image 
data by organizing the image data as tiles. The image is 
divided into different tiles, which can be Individually 
accessed. Thus, a user may view a portion of the image 
without having to retrieve the entire image 
[0005] However, a problem has arisen from the use of 
FlashPix w^en used in a server and client environment. 
Typically, in such as environment e.g. the Worid Wide 
Web, the client requests tiles of an image based on the 
required image resolution and the region of interest 
using an imaging protocol (IP), which allows the transfer 
of high resolution digital images over the Internet. The 
protslem arises when the dieht or user does rxrt have 
FlashPix installed in their system. Thus, the client is 
unable to receive tile based images. One solution is to 
have ttie client install a software plug-in. which would 
aflow the receipt of tile based innages. However, this 
requires action by the client or user, and thus, can not 
be relied upon as being con-ectly performed. 
[0006] Another solution ts to reform the tiles into a 
JPEG image, which would be readable by the cfient 
25 Some IPs have a conversion command that forms a 
JPEG image from several tile images by fitting the tiles 
together. Thus, the JPEG image wou\6 be viewable by 
the client or user. Note that only the tiles associated with 
the desired portion of the image are used to form the 
30 JPEG image, thus the entire image does not have to be 
sent to the client. However, the conversion commarKJ 
places high computing load on the web or IP server. 
Thus, the web server will have to reformat images in 
addition to handling other requests from other clients or 
35 users. Moreover, the resulting JPEG image from the 
conversion command is not cached by http proxy serv- 
ers. Thus, duplicate requests for the same images wnll 
have to be completely reprocessed by the web server, 
and this further increases its computing load. This 
40 severely limits the scalability of the web or IP server. 
The image is not cached because the conversion com- 
mand is typically expressed as a dynamic universal 
resource locator (URL) request This means thai the 
URL requests for utilizing the conversion command 
45 includes question character (?) or an ampersand char- 
acter (&). This indicates that the output from the URL is 
for a specHic user, e.g. a search engine request and is 
not likely to be repeated by another user. Thus, the 
resuHs of such a URL requests are not cached. Note 
so that a proxy server usually exists on a fire wall which sHs 
between a public Internet and an irrtemal intranet ard 
protects the intranet from outside intruders. 
[0007] Therefore, there is a need in the prior art for a 
mechanism which reduces the computing load of the 
55 web server in reformatting, and produces images that 
will be maintained in the cache of a proxy server. 
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SUMMARY OF THE INVENTION THE SOLE FIGURE depicts the inventive FID 

server in its operating environment. 

[0008] These and other objects, features and technn 

cal advantages are achieved by a system and method DETAILED DESCRIPTION OF THE INVENTION 

which uses a Flat Image Delivery (ED) server to man- 5 

age inrtage conversion, which performs the tile image [0014] The FIGURE shows the inventive FID server 

fetching and stitching of the tile images into the JPEG 11 being used in Internet system 10. The FID server is 

images. The ED server is located on a computer system connected between the web server 1 2 and proxy server 

separate from the web s&ver, and thus will reduce the 14. Note that the FID server can also manage requests 

processing load of the web server. The image conver- io in an intranet LAN. or WAN environments. The FID 

sion of the FID is invoked by a static URL request and server understands the IP protocol used by the IP 

thus the resulting JPEG image would be cached by server 13. An example of IP protocol is Internet Imaging 

proxy servers. The FID server works as a third tier in the Protocot version 1-0. by Hewlett-Packard Company, 

server and client environment specifically working as a Uve Picture. Inc.. and Eastman Kodak Company. 1997. 

middle agent to retrieve in^ge tiles from the web server is which is herein incorporated by reference. The proxy 

and stitch them into a single image to be returned to the server 14 is located on the fire wall 19. which protects 

client. Since the conversion conmand is a static URL the intranet from outside intruders. The FID server 11 

request, the command does not use the ? or & charac- listens on a pre-defined TCP/IP port such as 8001. A 

ters associated with dynamic URL requests. The con- web client 15 requests an image expressed in a static 

version connmand includes a FlashPix filename, a 20 URL that includes an image f9e name, region of iriterest. 

resolution size requirement and the image region of and the desired image size. For example, the request 17 

interest The inventive FID server will operate with any may appear as follows: 

IP or tile based server, so long as the FID server has http:/ydomain.com:8001/inrtage- 

been configured to understand the particular protocol name.fpx, 0.0.0. 0.1. 0,1. 0,300.200 

being used.. 25 [0015] The request 17 includes the image file name, 

[0009] Therefore, it is a technical advantage of the "image-name.fpx". The region of interest is indicated by 

present invention to manage image conversion with FID four numbers, for exanrple "0.0,0.0.1.0.1.0". The 

server that is separate from the web servers. desired image size is indicated by two numl>ers. for 

[0010] It is anoth^ technical advantage of the present exampte.'*300.200'*. which detaOs the width pixels and 

invention that the image conversion command used by 30 the height pixels, respectively. Note that the numbers, 

the FID server is a static URL request, so that the result- and their placement within the request, are for purposes 

ing inrtage will be cached by an attached proxy server. of illustration only, as different nunt>ers could be used. 

[0011] It is a further technical advantage of the and their fornnat within the request couki be different, so 

present invention that the conputation work bad of the long as the FID server understands the contents of the 

web server is reduced, and thus the server system can 35 request. The image file name is then passed to a prede- 

be scaled to handle more clierrt users. fined IP server 13. The interpretation of the file name is 

[0012] The foregoing has outlined rather broadly the left up to the IP server 13. Note that the IP server 13 ts 

features and technical advantages of the present inven- the image manager of the web server 12. and in the 

tion in order that the detailed description of the invention prior art would handle the tasks of the FID server 1 1 . 

that follows nr^y be better understood. Additional fea- 40 The four nunt}ers for the region of interest indicate res- 

tures arvl advantages of the invention will be descr(t>ed olution independent, normalized coordinates of upper- 

hereinafter which form the subject of the claims of the left and lower-right points. For example, 

invention. It should be appreciated by those skilled in "0.0.0.0,1.0.1.0* indicates the whole region of the 

the art that the conception and the specific embodiment image, and "0.5,0.5,1 .0.1 .0" represents the lower-right 

disclosed may be readily utilized as a basis for modify- 45 quadrant. Note that since this request does not include 

ing or designing other structures for can-ying out the the special characters such as ? and &. this is treated as 

same purposes of the present invention. It shouU also a static file request rather than a dynamic request, 

be realized by those skilled in the art that such equiva- [0016] After the FID server 11 has received the 

lent constructions do not depart from the spirit and request 17 from the client 15. the FID server 11 commu- 

scope of the invention as set forth in the appended so nicates with the IP server 13 and receives basic intor- 

daims. nation about the requested image, such as the number 

of resolution layers, maximum image dimension, and 

BRIEF DESCRIPTION OF THE DRAWINGS other image attributes, e.g. cotor. Based on this informa- 
tion, particularly the region of interest and the desired 

[0013] For a more complete understandng of the ss image size, the FID sender 11 requests appropriate 

present invention. arxJ the advantages thereof, refer- image tiles 16 to the IP server 11. Once the FID server 

ence is now made to the following descriptions taken in 11 receives the proper tiles, the FID server decom- 

conjunction with the accompanying drawings, in which: presses the tiles, stitches them together to form the 
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image, and then recompresses them back into a single 
JPEG image. The FID server may also either scale up 
or scale down the tiled innage depending on the 
requested size and resolution. The scaling would be 
performed after the image has been stitched together. § 
Note that the image is reconrpressed to save transmis- 
sion costs when the image is sent over the Internet. The 
recompressed innage is then sent on to the client 15. as 
the response to the request. Note that compression for- 
nnats other than JPEG could be used in the recompres- w 
sion of the innage. 

[001 7] The proxy server 1 4 would retain a copy of the 
scaled, connpressed. output image in its cache. Thus, rf 
a subsequent URL request ts received that has the 
same request information, then the proxy would send a is 
copy of the cached image to the requesting diertt 
[0018] Another URL request may irKlude an expiicit 
resolution level and request the entire image. For exanrv 
pie. the following states the same image file name with 
the explicit resolution layer 3 to be returned. The spe- 20 
cific resolution layer determines the returned image 
size. 

http7/domain.com:8001/image-name.fpx.3 
[001 9] Not? that the FID server 1 1 communicates with 
the IP server using IP protocol on top of HTTP. Further- 25 
more, the FID server can also keep a memory cache of 
compressed tiles so that rt can reduce network load to 
the IP server. Since, the FID server uses a particular 
form of IP, only IP or web servers that are compliant with 
the particular form of IP will operate with the FID server, so 
Note the that clients 15 do not have to understand IP 
protocol, or tiled images, as the conversion nnechanism 
is located on the web server side of the Internet. 
[0020] Although the present invention and its advan- 
tages have been descried in detail, it should be under- 3$ 
stood that various changes. sut)Stitutions and 
alterations can be made herein without departing from 
the spirit and scope of the invention as defined by the 
appended claims. 

40 

Claims 

1 . An image server (1 1) for managing image requests 
from at least one client (15), wherein the images 
are stored in a storage sender (12). the image 4S 
server comprising: 

means for receiving (17) an image request 
from the one client 

50 

means for retrieving (16) the image from the 
storage server; 

means for reformatting the image into an out- 
put image with a format useable by the one di- ss 
ent: and 

means fa sending (1 7) the output innage to the 



one client. 

2. The image server of daim 1. wher«n: 

the request is a static URL request. 

3. The image server of daim 2. wherein: 

the static URL request indudes an image file 
name of the innage, information indicating a 
desired portion of the image, and information 
indicating a desired innage size. 

4. The innage server of daim 2. wherein: 

the output image is cacheable by a proxy 
server (14) which resides between the image 
server (11) and the one dierrt (15). 

5. The image server of daim 1 , wherein the means for 
retrieving the image comprises: 

means for disassembling the request into an 
image address and at least one desired 
attribute; 

means for retrieving infornnation about the 
innage from the storage server (12) based upon 
the address; and 

means for requesting the innage from the stor- 
age server based upon the retrieved informa- 
tion. 

6. The image server of daim 5, wherein the one 
desired attribute includes a portion of the innage, 
and the image is stored in the storage server (12) in 
a tile based fornnat. the means for retrieving the 
image further comprises: 

means for determining which tiles form the por- 
tion of the Innage; 

wherein the means for requesting the image 
only requests the determined tiles, and the 
means for retrieving the image only retrieves 
the determined tiles for the innage. 

7. The image server of daim 6. wherein the means for 
reformatting comprises: 

means for stitching the deternnined tiles 
together to form the output innage. 

8. The innage server of daim 7. further comprising: 

means for compressing the output innage prior 
to operation of the means for sending. 
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9. A method for managing image requests from at 
least one client (15). via an image server (11), 
wherein the images are stored in a storage server 
(12), the method comprising the steps of: 

5 

receiving an image request from the one client: 

retrieving the image from the storage server; 

reformatting the image into an output image to 
with a format useable by the one client via the 
image server; and 

sending the output image to the one client 

IS 

10. The method of daim 9. wheren the request is a 
static URL request, the method further comprising 
the step of: 

caching the output image in a proxy server (14) so 
which resides between the image server (11) 
and the one client (15). 
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Fig. 1 
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